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Abstract. A pair (G, K) of a group and its subgroup is called 
a Gelfand pair if the induced trivial representation of K on G is 
multiplicity free. Let (aj) be a sequence of positive integers of 
length n, and let (bi) be its non-decreasing rearrangement. The 
sequence (aj) is called a parking function of length n if b% < i 
for all i = 1, . . . , n. In this paper we study certain Gelfand pairs 
in relation with parking functions. In particular, we find explicit 
descriptions of the decomposition of the associated induced trivial 
representations into irreducibles. We obtain and study a new q 
analogue of the Catalan numbers ^x( 2 ? ™), n > 1. 



1. Introduction 

For a given natural number n and a sequence of positive integers 
(aj), let (bi) denote non-decreasing rearrangement of (aj). Then, the 
sequence (aj) is called a parking function of length n if bi < i. 

Parking functions, first introduced in a paper of Pyke [8], Konheim 
and Weiss |3] in relation with a hashing problem is related to various 
topics in algebraic combinatorics; labelled trees, hyperplane arrange- 
ments, noncrossing set partitions, diagonal harmonics... For more, see 
the solution to the problem 5.49 in (TO] and the references therein. 

A clever argument by Pollak counts the number of parking functions 
of length n by constructing a one-to-one correspondence between the 
set of parking functions and the group Z™ +1 /AZ™ +1 , where Z n+ i : = 
Z/(n + 1)Z denotes the cyclic group of order n+ 1 and AZ™ +1 stands 
for the diagonal in Z™ +1 = Z n+1 x ■ ■ ■ x Z n+1 . This correspondence sends 
a parking function (a«) to the element (aj — 1 mod Consequently, 
the number of parking functions of length n is P n := (n + l) n_1 . 

In this paper, we view the set of parking functions of length n as an 
abelian group with the symmetric group S n action on it and investigate 
the representation theoretical and combinatorial consequences of this 
observation. In the representation theory side, it leads us to the realm 
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of Gelfand pairs. In the combinatorics side, it motivates us to define a 
new q analogue of the Catalan numbers. 

1.1. Outline. Let J 1 be a finite Abelian group, and for each n > 1 
denote by F n the quotient of F x • • • x T (n copies) by its diagonal 
subgroup Ar n := {(g, . . . , g) : g G -T}. Consider F n x S n , the semidi- 
rect product of F n with the symmetric group S n . 

Our main results are the following: We observe that the pair (r n x 



S n , S n ) is a Gelfand pair (Lemma 3.3). Focusing on the finite cyclic 



groups, r = Z r , r G N in Theorem 3.9, we find explicit descriptions 
of the irreducible constituents of the multiplicity free representation 

lndg" xSn (l). Note that, when r = n + 1, the group r n is the "group of 
parking functions," Z™ +1 /AZ™ +1 . Let @ Q V a be the decomposition of 

Ind£* 5n (l) into irreducibles, and let C n {q) = Y, a ^ mVa - Let D (n), 
nGN denote the set 

n 

{(k , ... ,k n ) E N n+1 : fa = an( i n + 1 divides ifc,}. 

i=i 

It follows from the corollaries of our main result that 

keD(n) 

where ( fe fci n fc ) is a multinomial coefficient. Hence, 



n + 1 V n / fig 



= (n+ I)" -1 . 

9=1 



It is interesting that D(n) can be identified with the set of polynomials 
p{x) G 1i[x] with non-negative integer coefficients such that p(l) = n, 
and p'(l) is divisible by n + 1. 

Let S(n) denote the set of all integer sequences b = (6 lr ..,i n )eN" 

satisfying X!i=i ^ — J f° r all J = 1, • • • , n, and 5^™ =1 = n. It is well 
known that #S(n) = C n (l). See (o 5 ) in [IT) . Define, 



be5(n) 



J 



Conjecture 1.1. The polynomials C n (q) and S n (q) are identical for 
all n > 1. 

The conjecture has been verified for n < 10. 

We organized our paper as follows. In Section [2] we introduce our 
notation and background. In Section [3] we prove our main theorem. In 
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Section [4] we introduce and study a g-analogue of the Catalan numbers. 
We end our article with final remarks and open questions in Section [5j 



2. Preliminaries 



It is clear from the definition that the symmetric group on n letters 
S n acts on the set of parking functions of length n. For n = 3, under 
the S*3 action, the set of parking functions divided into 5 orbits: 



111 

112, 121, 211 

113, 131, 311 

122, 212, 221 

123, 132, 213, 231, 312, 321. 



In each line, the first entry is chosen to be non-decreasing. We observe 
that orbits can be parameterized in terms of non-decreasing parking 
functions. More generally, non-decreasing integer sequences (pi, ... , b n ) 
such that 1 < hi < i for all % — 1, . . . , n is counted by the n-th Catalan 



2.1. Permutation Representation. Given a group G and an action 
of G on some set X, the space of complex valued functions C(X) on 
X becomes a representation of G: Given g G G and ip : X — > C, define 
the action of G on C(X) as follows: 



The representation C(X) induced from the action of G on the set X 
is called a permutation representation. When X itself is a vector space 
V over complex numbers, C(V) is the dual space, the action is the 
contragradient action, and will be also denoted by V y . 

From now on, assume that G and X are finite. Then, one can con- 
sider the vector space C • X generated on the elements of X, and G 
acts on C ■ X by 



Any G-representation V attains a G- invariant inner product, by aver- 
aging a given inner product over the group G. Consequently, any such 
V is isomorphic to its dual V y as a G-representation. For this reason, 
the representations C • X and C(X) are isomorphic when G and X are 



number, 




(g ■ ip)(x) := if>(g ■ x) 
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finite. In fact, the isomorphism is given by: 

C-X ->• C(X) 
x i— y 5 X , 

where 8 X is the Dirac delta function, 5 x (y) = 1 only if x — y for 
x,y G X. 

When G acts on a set X, then X is decomposed into G-orbits. Simi- 
larly, the representation C(X) is decomposed into irreducible represen- 
tations. However, by virtue of linearity, the decomposition of C(X) is 
much finer than that of the set X. 

Denote the set of orbits of X by Orb(X). Each G-orbit is stable 
under the G-action, that is if x G O for some orbit O, then for any 
g G G, g-x G O. Therefore to each orbit we can attach a representation 
£(0). Since 

X= □ O, 

OeOrb(X) 

the representation C(X) decomposes as C(X) = ©oeOrb(x)£(0). How- 
ever, typically one can decompose C(X) further by decomposing the 
representations £(0) corresponding to the orbits O G Orb(X). By #F 
denote the number of elements of a finite set Y, then 

dim£(0) = Number of elements of O — #0. 

2.2. Parking Function Module. When X is the set of parkings func- 
tion of length n, we call the representation C(X) the parking function 
module and denote it by PF(n). 

Let's go back to the set of parking function of length 3. On this set, 
the symmetric group with S3 acts and divides into 5 orbits. We may 
parameterize the orbits of S n on PF(n) by the non-decreasing elements 
they contain. Then, 

PF(3) = £(111) © £(112) © £(113) © £(122) © £(123). 

It is well known that S3 has 3 irreducible representations, the trivial 
representation (of dimension 1) which acts trivially on the one dimen- 
sional complex space, the sign representation (of dimension 1) which 
acts by the sign of the permutation on the one dimensional complex 
vector space and a 2-dimensional representation. 

The symmetric group S3 acts on 3 letters (= X), hence on the corre- 
sponding function space C(X), called the standard representation. The 
function 5i + 5 2 + S 3 is invariant under S 3 -action and form a one dimen- 
sional representation (isomorphic to the trivial representation). Let V 
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be the orthogonal subspace to 61 + 62 + 63. Then, V is a two dimensional 
irreducible representation. In the basis Si, 62,63, the subspace V is 



V = {J2ai$i--J2 ai = °y- 



Of the list above, £(111) is isomorphic to the trivial representation, 
the three dimensional representations £(112), £(113), £(122) are iso- 
morphic to the standard representation (hence decompose as the sum of 
trivial representation and the two dimensional representation), £(123) 
is the regular representation of the group S3. 

Given a representation V and an irreducible representation of V, of a 
group G, the number of times the irreducible representation Vi appears 
in the decomposition of the representation V is called the multiplicity 
of Vi in V. 

We summarize what we have seen in a table of multiplicities: 

triv sign 2 — dim 
£(111) 1 

£(112) 1 1 

£(113) 1 1 

£(122) 1 1 

£(123) 1 1 2. 

Observe that the trivial representation appears in each representa- 
tion £(0) for once. We state without proof that it is true in general. 

Lemma 2.1. For all n > 1, the trivial representation of S n appears in 
each orbit representation £(0) in PF(ra) exactly once. 

2.3. Intertwining maps and Multiplicity Free Representations. 

A representation V of G is called multiplicity free if no irreducible 
representation of G appears more than once in V. 

A C-linear map T : V — >■ W between two representations V and W 
of G is called intertwining, if 

T(g-v) =g-T(v) 

for any g G G and v G V. If V and W are irreducible, then there are 
two cases: 

(1) V and W are non-isomorphic, and T = 0, 

(2) V and W are isomorphic, and T = A ly for some A G C. 

This is called the Schur's Lemma. It follows that if V = V t mi , m,i G 
Z> is the decomposition of V into irreducibles, then the set of inter- 
twining operators on V, denoted by EndciV) is 

End G (V) = End G (0 VT) = 0End(C"*). 
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Therefore, V is multiplicity free if and only if rrii < 1 if and only if the 
algebra Endc(V) is commutative. 



2.4. Gelfand Pairs. Given a finite group G and a subgroup K, the 
group G acts on the left coset space G/K. The pair (G, K) is called a 
Gelfand pair if the G-representation C(G/K) is multiplicity free. 

Given two subgroups K\ and K 2 of G, the space of functions C(Ki\G / K 2 ) 
on the double coset space K\\G/K 2 can be identified with the space 
of K\ x ^-invariant functions on G, consisting of those function if) : 
G — > C so that ip(k\gk 2 ) = ip{g) for all (k\, k 2 ) G ifi x and g £ G. 

The space of intertwining operators End^^G/if) on C(G/K) coin- 
cides with C(K\G/K). The algebra Endc £(G/.fQ is called the Hecke 
algebra of the pair (G, K). It follows from Schur's Lemma that the pair 
(G, K) is a Gelfand pair if and only if its Hecke algebra is commutative. 



The Lemma 2.1 can be paraphrased as follows: 



Lemma 2.2. The pair (G,K) is a Gelfand pair for G = PF(ra) x S n 
and K = S n . Here, we use the identification o/PF(n) with the Abelian 
group Z™ +1 /AZ™ +1 . The symmetric group S n acts on the coordinates 
ofPF(n). 

Equivalently, the pair (G', K') is a Gelfand pair, where G 1 = Z™ +1 x 
S n and K' = AZ™ +1 x S n . Indeed, the symmetric group S n fixes the 
elements on the diagonal AZ n+ i point- wise, hence this action is trivial, 
and K' = AZ^ +1 x S n . The group G' is an example of wreath product 
of finite groups: G' = Z™ +1 x S n is the wreath product of Z™ +1 by S n . 



2.5. Wreath Products. Let f be a finite group. The symmetric 
group S n acts on F n by permuting the coordinates. Form the semi- 
direct product T n x S n . The resulting finite group is called the wreath 
product of T by S n and denoted by T I S n . An element of T I S n is 
denoted by the symbol (g\, . . . , g n ; a), where g± G T and o G S n . The 
product of two elements (gi, . . . , g n ; a) and (hi, . . . , h n ; r) is 

(91, 9n] v)(hi, ...,h n ;r) = (gih a -i m , g n K-i {n y, or). 

We have previously stated that the pair (Z n+ i I S n , AZ" +1 x S n ) is 
Gelfand. Inspired by this observation, we can ask for any group T: 

Question. Is (r I S n , AT n x S n ) a Gelfand pair? 

When n = 2, the answer is "yes" for any group T. For n > 3, the 
results are mixed. Generally, the answer is no. We have tested this 
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claim using GAP. Some of the results are: 

Group/ 1 true false 



S3 n < 5 n = 6 

v4 4 n < 3 n = 4 

GL(2,F 3 ) n = 2 n = 3 

SL(3,¥ 2 ) n = 2 n = 3 

In general, one can view being a Gelfand pair for (G, K) as a measure 
of distance between the group G and its subgroup K. In some sense, for 
a Gelfand pair (G,K), the distance between the subgroup K and the 
whole group G is not that big. In the examples above, as n gets larger, 
the group G = T I S n gets much larger than the subgroup K = T x S n . 
We believe that this is why the answer is typically "no." 

3. Generalized Parking Functions 

Let I 1 be a finite group. It is known that the pair (r I S n , S n ) is 
Gelfand, in the case of finite cyclic group Z r by [7], and in the case of 
arbitrary Abelian group r by [3J. 

For the rest of article we denote by J 1 a finite Abelian group and 
by Ar n the copy of r sitting inside T n diagonally, and by T n the 
quotient group F n / 'Ar n . Finally, the image of an element g G F n in 
F n is denoted by g 

The symmetric group S n acts naturally on the product F n and 
hence on the leaving the quotient group F n / 'Ar n . Denote this S n - 
representation by V n . There is a natural projection 

(3.1) 7T : r n x S n -> T" x S n 

Denote the identity element of the symmetric group S n by eo- 

Lemma 3.2. The group r n x S n is isomorphic to (r n x S n )/(Ar n x 
{eo})- 



Proof. Let n : r n x S n — > F n x S n be as in (3.1 ). It is clear that n is 
surjective. We check that tt is a homomorphism, indeed: 

-n{(g,o-)(h,T)) = n((ga(h),ar)) 
= (g°~(h),ar) 
= (g,v)(h,T). 

Suppose now that ir(g,a) = (0,eo). Then, a = and g G Ar n . In 
other words, the kernel of 7r is Ar n x {eo}. In particular, Ar n x {eo} 
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is normal in F n x S n . Since F n is Abelian, there is a splitting F n = 
H-Ar n where HnAr n = {0}, and H is isomorphic to r n /Ar n . Since 

(H x S n ) ■ {Ar n x e ) = (Ar n ■ H) x S n = r n x S„, 

it follows that H^S n = F n / AH 1 x S n . In other words, T n x 5„ is the 
semidirect product of Af x S n and J 1 ™ x S n . 

□ 

Lemma 3.3. (-T n x S n , S n ) is a Gelfand pair. 

This follows from [3]. 

3.1. J 1 is a finite cyclic group, Z r . The irreducible representations 
of the group are described as follows (see [I]): Let 

k = (fco, . . . , k r -i) be an r-tuple of nonnegative integers, and let A = 
Ak = (Ai, . . . , \e) be the partition (0 fc °, l fel , . . . , (r - l)^- 1 ) [] Suppose 

r-1 

J~] fe» = n. 

i=0 

Then, the length £ of A equals n, i.e. n = £(A) = £. 

Let xx,...,x n be algebraically independent variables, and let 

M(k) = {zjfosifo • • • x% n) : aeS n , X = A k }. 

We denote by CM(k) the vector space on M(k). Then, J 1 ? acts on 
CM(k) by 

cr) • /Ol, • • • , x n ) := • • • , #n ^(n)), 

where (7 = (gx, . . . ,g n ) G J 1 ™, cr G S* n , and / G CM(k). It is shown 
in pQ that CM(k) is an irreducible r I S n — module and all irreducible 
representations of J 1 1 S n can be obtained this way. 
In [7] it is shown that 

Ind£ 5 "(l)= CM(k). 

Remark 3.4. Let (</, a) <E T I S n and x^j • • • x*? n) G M(k). Then, 
07, a) ■ (x^ ■ ■ ■ x% n) ) = (g, a) • (x^ ■ ■ ■ xi^) 

— OCt « * • QT^ 



1 A \ 

-X • • • X 



1 In this notation, the number of parts of A that is equal to i is fcj. 
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Therefore, the matrix of the representation CM(k) at (g, a) G riS n is a 
monomial matrix and its unique non-zero diagonal entry is l/IIi^i)- 
It follows that the character XcA/(k) of CM(k) evaluated at (g, a) equals 

(3-5) xcM(k)(g,v) = — ± — 1 —^ r - 

3.2. Zonal Spherical Functions. Let (G, K) be a Gelfand pair. Sup- 
pose that ©* =1 Vi is the decomposition of Ind^(l) into irreducible sub- 
representations. For 1 < i < s, let Xi denote the character of Vi and 
define the C— valued function 

(3.6) Ui(x) = -—- ^2 Xi{%~ l h), forx G G. 

The functions Ui for z = 1 < i < s are called the zonal spheri- 
cal functions of the pair (G,K). They form an orthogonal basis of 
End G C(G/K). 

Let m\(xi, . . . ,x n ) be the monomial symmetric function defined as 
m A (xi, ...,x n ) = 777777777777 ' ' ' x *(n)- 

In [7j, it shown that the zonal spherical function cu k corresponding to 
an irreducible constituent CM(k) of Ind{? 5n (l) can be expressed in 
terms of the monomial symmetric function my. 

^((h, a)) = m ^---^) for {h a)eri Sn , 
m A (l,...,l) 

where A is the partition determined by k. 

Remark 3.7. It is easy to see that m A (l,...,l) = n ). 

3.3. Zonal spherical functions of (J 1 ™ x S n ,S n ). In the rest of the 
article, we will concentrate on the generalized parking function module 

Ind^ s «(l). 
We start by a general observation. 

Fact 3.8. (See Section 1.13, Exercise 6.b in j9]) Let N be a normal 
subgroup of a finite group G, and let Y is a representation of G/N . 
Define a function X on G by = Y(gN). Then, X is an irreducible 
representation of G if and only if Y is an irreducible representation of 
G/N . In this case X is said to be "lifted from Y." 
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Since r n x S n is isomorphic to (r I S n )/(Ar n x {eo}), we can use 



Fact 3.8: Let CM(k) be an irreducible representation of riS n for some 
k = (fc , . . . , k r _i) G Z> where ^ ki = n. The representation CM(k) 

descends to a representation K of i~' n if and only if the normal subgroup 
Ar n x {eo} acts trivially on the representation V. In which case, the 
representation Y is irreducible by the above fact. 

Let (c,eo) G AT n x {e } and x^ {1) ■ ■ ■ x^ n) G Af(k), where £ = e^ 1 
and c = (£ J , . . . , £ J ) for some j = 0, . . . , r — 1. 



We calculate the effect of (c, eo) G A/ 1 ™ x {eo} on or^L 



(1) - - X r(ny 

(r pA ■ t Xi ■ ■ ■ T Xn - r^ _ - ? S A *W Al . . . t X " 
yc,e ) X r ^ — ^ J X r(l) X r(n)- 

The action of AT n x {eo} on CM(k) is trivial if and only if the right 
hand side equals x*)-^ • • ' x r(n)- Given that £ is a primitive r' fe root of 
unity, this is only possible if and only if r divides the sum ^ Aj = 

Thus, CM(k) is an irreducible representation of F n x S n if and only 
if k = (&o, • • • , fc r -i) satisfies the following two conditions: 

• Ei h = n i 

• r divides ^iki. 

Our main result follows from these observations: 

Theorem 3.9. Let F = 7L T and k = (ko, ■ ■ ■ , k r -\) be a sequence of 
non-negative integers of length r. Then, 

(1) The T n x S n -representation CM(k) irreducible of of degree 
ik \ J an d on ^y tfYliki = n an d r divides "Y^iki. 

(2) The pair (r n >iS n , S n ) is Gelfand, and furthermore, Ind^ xSn (l) 
decomposes into irreducibles as follows: 

(3.10) Indf n ^{l)= CM(k). 

Remark 3.11. Let g G -T" and g its image in .T n . A simple calculation 
shows that the double coset S n (g,eo)S n in F n x S n is {(cr(g), err) : 
a, t G Sn}. Therefore H z S n (g ) eo)S n is the cardinality of the S^-orbit 
S n ■]} in F n times n!. Furthermore, the number of double cosets of S n 
in r n x 5 n is the number of £„— orbits in T n . 

Corollary 3.12. For any positive integer n andr the following identity 
holds 



n 

/Cq, • • • , ^r— 1 
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where the summation is over all nonnegative integer sequences of length 
r such that £\ ki — n and r divides Y^i^i- 



4. A q 1 — ANALOGUE OF THE CATALAN NUMBERS. 



Set r = n+1 and r = Z n+1 . Recall that as an S n -set F n is isomorphic 
to the set of parking functions. Recall also that 

Fact 4.1. The number of S^-orbits in an S^-set X is the multiplicity of 
the trivial representation in the associated representation C(X). 



Proposition 4.2. Let r 

representations in 



Then, the number of irreducible 



is the n-th Catalan number, C n . 



Proof. Immediate from the Fact 4.1 



□ 



Let Q) a V a be the decomposition of Ind^"* 5n (l) as in (3.10) where 



r = n+1. Define 
(4.3) 



C„(g) = $> 



dim V a 



r n »s n 

S n 



Since the multiplicity of each irreducible representation in Ind 
is 1, the coefficients of the polynomial C n (q) count the number of oc- 
currences of the irreducible representations of a given dimension in 

Indf* 5 " 



Let D(n) denote the set of all n + 1 tuples k = (ko, ■ ■ ■ , k n ) 6 PJ 



n+1 



such that Y^=o k% = n and n + 1 divides J2i=i ^ f°H° ws from 
Theorem 13.91 that 



(4.4) 



C n {q) 



keD(n) 



It follows from Proposition 4.2 that 
(4.5) C n (l) = C n = 

and that 

dC n (q) 



n + 1 V n 



2n 



(4.6) 



dq 



{n + 1) 



rt-l 



q=l 
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Example 4.7. There are 5 sequences of the form (ko, . . . ,ks) G N 4 
such that ko + . . . + k$ = 3 and Y^i=i z '^t is divisible by 4. Namely, 
D(3) = {3000, 1101, 0210, 1020, 0012}. Then C 3 (q) = q + 3q 3 + q 6 . 
Similarly, one can compute C±{q) = q + 4g 4 + 2g 6 + 6q 12 + g 24 . 

Let .E(ra) be the set of n element multisets on Z n+ i whose elements 
sum to 0. It is known that the cardinality E(n) is equal to the ra- 
th Catalan number. See jjj in page 264 of |10j . Recently Tewodros 
Amdeberhan constructed an explicit bijection between the sets D(n) 
and E(n). 

Set C n (q) = ai(n)q ai + a2(n)q a2 + ■ ■ ■ + a m (n)q am , where a^n) ^ 
for % — 1, . . . , rra and 1 < a\ < a2 < • • • < a m . It is desirable to find a 
combinatorial interpretation of the coefficients aj(ra), 1 < i < m. 

Let to < t\ < ti < ■ ■ ■ be a collection of ordered, commuting vari- 
ables. Let er be a plane tree (connected graph with no cycles) on n 
vertices. Set 

i>0 

where di(a) is the number of vertices of a of degree i. Define 



summed over all plane trees with ra vertices. For example, s 4 = £q£ 3 + 

Using lexicographic ordering on the monomials of s n , we denote by 
v n the sequence of coefficients of the polynomial s n . For example, 
t>4 = (1, 3, 1). It turns out, for ra < 6 the sequence v n+ \ agrees with the 
sequence (ai(ra), • • • , a m (n)) of coefficients of C n (q). However, 

(^(7))^ = (1, 7, 7, 7, 21, 42, 21, 56, 105, 35, 35, 70, 21, 1), 

and v 8 = (1, 7, 7, 7, 21, 42, 21, 21, 35, 105, 35, 35, 70, 21, 1). 

Remark 4.8. Coefficient vectors v n , ra > 1 can be computed by the 
Lagrange inversion formula (see page 40 of |10|). 

5. Final Remarks and Questions 

Let k = (ko, . . . , k n ) be an element of D(n) and let CM(k) be the 
associated irreducible constituent of Ind^ >aSn (l). Let Up F be its the 
zonal spherical function. 

Given (h, a) G (r n I S n , S n ), by h denote the image of h in F n . Then, 

w " (A ' ff)= mj( i,...,i) ■ 
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where A is the partition determined by k G D(n). 

The values of the zonal spherical functions for r n x S n do not need 
to be real. For example, here is the picture of the image of the zonal 
spherical function w k : T* x S 5 ->• C for k = (0, 0, 0, 2, 3): 



0.6 - 




0.4 - 
e 


♦ 

■> 


1 -0.5 


— * — * — i — i — p — i — * — i — i — i 
0.5 1 


* 
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* 
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Figure 5.1. 

What about the number of real valued zonal spherical functions? A 
few terms of in this sequence are 2, 3, 6, 10, . . . (starting at n > 2). Can 
we say anything about the injectivity of these functions? How about 
their Fourier transforms? 

Let {xi, yi, . . . , x n , y n } be a set of 2n algebraically independent vari- 
ables on which a G S n acts by 

a ■ Xi = x a -i(i), a -yi = y a -i(f) for i = 1, . . . ,n. 

For non- negative integers r, s G N, define p r s = J^™ =1 x^yf. The ring of 
diagonal co-invariants (of S n ) is the ^-module 

R n = C[x h yi, . . . ,x n ,y n ]/I + , 

where I + is the ideal generated by the power sums p r a with r + s > 0. 

Let r = Z n+1 . It is known that R n is isomorphic as an S^-module to 
(r n /Ar n ) (g) sign (see pi]). Notice that i? n is a bi-graded S'n-module. 
Let T{q, t) be the corresponding bi-graded character. The multiplicity 
of the sign character in J-{q, t) is the so called q,t— Catalan series. 
What is the relationship between the q,t— Catalan series and our q 
analogue? It would be interesting to investigate similar questions for 
the associated "twisted Gelfand pair," also. (For definition, see [6], page 
398). 
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